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Abstract. The complex zeros of the Riemannn zeta- function are identical to the zeros 
of the Riemann xi-function, £(s). Thus, if the Riemann Hypothesis is true for the zeta- 
function, it is true for £(s). Since £(s) is entire, the zeros of £'(s), its derivative, would 
then also satisfy a Riemann Hypothesis. We investigate the pair correlation function of the 
zeros of £'(s) under the assumption that the Riemann Hypothesis is true. We then deduce 
consequences about the size of gaps between these zeros and the proportion of these zeros 
that are simple. 



1. Introduction 
Riemann 's xi-function is denned by 

(1.1) as) = ls(s-l)n-^T(s/2)as), 

where T(s) is the Euler T-function and ((s) is the Riemann (^-function. The ^-function is an 
entire function of order 1 with functional equation 

(1.2) ea -«)=««), 

and its only zeros are the complex zeros of C( s )- Thus, if the Riemann Hypothesis (RH) is 
true, all the zeros of £ (s) have real part one half, and the same would hold for all the zeros of 
the derivative We assume RH throughout this paper and investigate the distribution 

of the zeros p = \ + of £'(s). 

The distribution of zeros of £' is of interest for number-theoretic reasons connected to the 
problem of Landau-Siegel zeros, and also in connection to the general behavior of zeros of 
entire functions under differentiation. We discuss those motivations in the next section. 

We calculate 

(1.3) F x {a,T) = A^i(T)- 1 T^'^w^ - 7') , 

0<7,7'<T 

where the sum is over pairs of ordinates of zeros of £'(s) and w(u) = 4/(4 + u 2 ) is a weight 
function. The normalizing factor N\ (T) ~ log T in front of the sum is the number of 
zeros of £' with ordinates in [0,T], which (on RH) differs from the number of zeros of £ by 
at most 1. 
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Theorem 1.1. Let K be an arbitrary large positive integer. Assuming RH we have 
Fx{a,T) = N^T)- 1 ^ T^^w^ - 7 ') 

0<7,7'<T 

= (1 + o(l))T- 2 H logT + \ a \ - 4 I«| 2 + E ^^^^ + °*W 

as T — > oo ; for \a\ < 1. 

This theorem is an analogue of Hugh Montgomery's result [TB] on the pair correlation of 
zeros of the (^-function. He considered the function 

(1.4) F(a,T) = N(T)- 1 £ T ia ^Mlo ~ 7o) , 

0<7o,7o< T 

where the sum is over pairs of ordinates of zeros of £(s) and w(u) = 4/(4 + u 2 ). (We use 70 
for zeros of £ because 7 refers to zeros of £' in this paper). In the terminology of Random 
Matrix Theory (RMT), F(a;T) is called the "2-point form factor", although sometimes it 
is mistakenly referred to as the pair correlation function. In fact, F(a; T) is the Fourier 
transform of the pair correlation function. Montgomery proved that F(a; T) has main term 
T~ 2 I Q I logT + |a| for \a\ < 1. That is, F(a;T) behaves like a Dirac 5-function at and is 
asymptotically |a| when e < \a\ < 1. We see the same 5-like behavior in Fi(a;T); this is 
not surprising since the spike at a = is simply a consequence of the density of zeros and 
the weight function. The behavior of F and F\ for < \a\ < 1, however, is quite different, 
as illustrated in Figure [H 
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Figure 1. F x {a;T) for < a < 0.64 and < a < 1. For comparison, the 
dotted line in both plots is the form factor F(a; T) for the zeros of the ^-function. 

Montgomery used his result on F(a; T) to obtain various estimates on the spacing and 
multiplicity of zeros of the ^-function. Applying the same methods to Theorem II .11 we obtain 

Corollary 1.2. Assume RH. A positive proportion of gaps between zeros of £' are less than 
0. 91 times the average spacing, and more than 3. 5% of the normalized neighbor gaps between 
zeros of £' are smaller than average. 

Corollary 1.3. Assume RH. More than 85.84% of the zeros of are simple. 
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It is not surprising that the first corollary is weaker than the corresponding result for the 
^-function and the second is stronger. The reasons are discussed in the next section. 

Conrey [2] has shown unconditionally that at least 79.874% of the zeros of £' are sim- 
ple and on the critical line. Thus, Corollary 11.31 gives a conditional improvement of his 
result. Inserting this estimate into formula (6) of Farmer [7J improves (again on RH) the 
unconditional estimate there of (0.63952 + o(l))N(T) for the number of distinct zeros of the 
^-function. 

Corollary 1.4. Assume RH. The number of distinct zeros of the zeta-function in [0, T] is 
larger than (0.6544 + o(l))N(T). 

In the next section we discuss the motivations for our work arising from the distribution 
of zeros of entire functions and the problem of Landau-Siegel zeros. In section [3] we state an 
explicit formula relating the zeros of £' to prime numbers, and in section H] we begin the proof 
of Theorem 1 1 . 1 1 and identify the main terms. In section Owe complete the proof, except for 
an arithmetic proposition which is proven in section O In section [7J we prove the explicit 
formula used in section [3J One important investigation we have not carried out here is the 
heuristic determination of Fi(a;T) when |a| > 1. 

2. The Alternative Hypothesis and the process of differentiation 

Montgomery's study of the statistical behavior of zeros of the Riemann zeta-function was 
motivated by the problem of Landau-Siegel zeros. The idea is that a real zero very close 
to 1 of L(s, Xd) would have a profound effect on the zeros of the Riemann zeta-function: in 
a certain range all the zeros would be on the critical line and would have a peculiar spacing. 
Set 

(2.1) ;y = ^ 7olog (|L) 

and denote consecutive zeros of the zeta-function by 7 < 7J", so that 70 + — 70 is 1 on 
average. The existence of a Siegel zero implies that in a certain range almost all the zeros 
of the zeta-function satisfy 7^—70 > \ — e. Thus, one could disprove the existence of 
Landau-Siegel zeros by showing that 7^ — 70 < 0.49, say, sufficiently often. Montgomery's 
result, however, only allows one to conclude that 7^ — 70 < 0.63 a positive proportion of the 
time. 

Montgomery refers to the connection to Landau-Siegel zeros in his paper [16], and sim- 
ilar connections are mentioned in unpublished work of Heath-Brown. At present the only 
published account is due to Conrey and Iwaniec [4] . They show that the existence of Landau- 
Siegel zeros implies that, in a certain range, most of the spacings between consecutive zeros 
of the zeta function are close to multiples of half the average spacing. That is, 7^ — 70 is 
close to I or 1, or |, etc. Although Conrey and Iwaniec give explicit estimates only in the 
case of small spacings between zeros, their main result can be used to show, for example, 
that if 7(j~ — To was often close to 0.8, then there are no Landau-Siegel zeros. The estimates 
in such cases, however, have not been worked out yet. 

If the statistics of the zeros of the zeta-function are governed by random matrix theory 
(RMT), then one could immediately conclude there are no Landau-Siegel zeros because the 
neighbor spacing is supported on all of (0, 00). Since there are no immediate prospects of 
proving that the zeros of the zeta-function follow random matrix statistics (or disproving 
Landau-Siegel zeros by another method), it is interesting to probe the boundary of what 
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distributions are possible for zeros of the zeta-function. The following has been proposed as 
a test case: 

The Alternative Hypothesis (AH) There exists a real number T Q such that if 70 > T , 
then 

(2-2) 7o + - 7o e^Z. 

That is, almost all the normalized neighbor spacings are an integer or half-integer. 

One can also formulate weaker versions, where the normalized spacings are approximately 
integers or half-integers. 

2.1. Consequences of AH. AH is obviously absurd, but it has not been disproven. A suf- 
ficiently strong disproof would show that there are no Landau-Siegel zeros. AH implies that 
Montgomery's function F{oc] T) is periodic with period two. Thus, on AH the graph of 
F(a; T) would look like this: 

2 




Figure 2. F(a;T) on the Alternative Hypothesis (the heavy vertical lines rep- 
resent the Dirac (^-functions at the even integers). 

Similarly, the triple correlation function form factor F(a, (3; T) (see [121 [TBI E]) would be 
periodic with period two in both a and (3. Unfortunately, this does not seem to completely 
determine F(a,P;T) because F(a,/3;T) is only known on the hexagon \a\ < 1, \/3\ < 1, 
\a-/3\<l. 

If we let denote the proportion of 70 such that 7o — 70 = A*, a straightforward calculation 
assuming AH leads to g = 0, 01 = \ — \ ~ 0.297, and 0.405 ~ \ < g\ < \. Thus, one 
could disprove AH by showing that more than 30% of the normalized neighbor gaps of £ are 
less than 0.999. We note that RMT predicts that 53.39% of the neighbor gaps are smaller 
than average. Montgomery's result implies that more than 12.3% of the neighbor gaps are 
smaller than average (set A = 1 — e at the bottom of page 192 of [IS]). Corollary 11.21 gives 
information about consecutive small gaps between zeros of £. This is discussed further in 
the next subsection. 

One wonders whether AH and the existing results on zero correlations determine the 
distribution of neighbor spacings. To specify g\ seems to require using the triple correlation 
F(a,f3;T) to determine how often two consecutive normalized neighbor gaps of size \ can 
occur. So this question may be equivalent to the question of whether AH determines all the 
correlation functions. 

Goldston and Montgomery [TT] showed that the pair correlation conjecture is equivalent 

to 

r x 

(2.3) J {tp{x +h)- i/>(x) - hf dx ~ hX log 
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for h in a certain range depending on X. Here ^(x) = Yl n <x A( n ) > where A is the von Man- 
goldt function: A(n) = logp if n = p m with p prime, and otherwise. Montgomery and 
Soundararajan [17] interpret ( 12. 3ft as saying ip(x + h) — ip(x) has mean /i and variance 
Mog (t); an d they note that the Cramer model of the primes predicts a larger variance of 
h logX. It would be interesting to see what the right-hand side of (12.31) equals if one assumes 
the Alternative Hypothesis. 

These connections indicate the value of studying the statistics of the zeros of the zeta- 
function. We now explain the connection to the zeros of 

2.2. Zeros of derivatives. The statistics of the zeros of £' are interesting because of their 
connection with the Alternative Hypothesis and also as an illustration of the general behavior 
of the zeros of derivatives of an entire function upon repeated differentiation. 

One motivation for studying the analogue of Montgomery's function for the zeros of £' is 
the expectation that our Theorem 11.11 might contradict AH. The zeros of £' are influenced 
by the zeros of £ in complicated ways, so it seems unlikely that RMT and AH would predict 
the same behavior for Fi(a;T) for |a| < 1. But there are several caveats. First, as described 
in the previous section, it is not known whether or not AH determines all the correlation 
functions of the zeros. This may lead to some flexibility in Fi(a;T) for \a\ < 1, which 
may be consistent with Theorem 11.11 Second, it is not known how to transfer a measure 
on the zeros of £ to a measure on the zeros of Thus, even if AH determined all the 
correlations of the zeros of £, it is still an unsolved problem to determine the correlations of 
the zeros of Third, merely contradicting AH is not sufficient to disprove the existence of 
Landau-Siegel zeros. AH is an extreme example of a possible consequence of Landau-Siegel 
zeros. Presumably an extension of the work of Conrey and Iwaniec [I] would show that 
Landau-Siegel zeros imply that F(a; T) approximately follows Figure [2] for some range of a. 

Another motivation is to understand the general behavior of zeros under differentiation. 
The Riemann S-function is defined as = £(| +iz). The H-function is an entire function 
of order 1 that is real on the real axis. For such functions, repeated differentiation causes 
the zeros to migrate to the real axis (6l [151 E] • Thus, in any bounded region the Riemann 
Hypothesis is true for the nth derivative E^ n \z) for sufficiently large n. 

It is conjectured [8] that for real entire functions of order 1, whose zeros lie in a strip 
around the real axis, not only do the zeros migrate toward the real axis, but they also 
approach equal spacing. That is, the derivatives approach a multiple of e ax cos(6x + c). This 
conjecture has been proven with some restrictions on the distribution of zeros (8] and for 
some special cases, such as the H-function [13J and the reciprocal of the gamma function pQ. 

The reason differentiation leads to equally spaced zeros is that, locally, the zeros of /' move 
away from concentrations of zeros of / and towards regions with fewer zeros of /. Thus, 
small gaps become larger and large gaps become smaller. Figure |3] illustrates these ideas. 

A consequence is that if £' has a small gap between consecutive zeros, then £ must have 
had an even smaller gap. Thus, one should expect that the existence of Landau-Siegel zeros 
could be disproven by showing that £' has sufficiently many zeros separated by less than half 
the average spacing. That is, one should be able to extend the result of Conrey-Iwaniec [I] 
to the zeros of f M for any n > 1. However, we have not worked out the necessary details to 
show that the required number of small gaps between zeros of £' leads to the same number 
of small gaps between the zeros of £. Thus, at present we just mention this as a motivating 
principle. See [8] for a discussion. 
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Figure 3. The circles are the midpoints of neighboring zeros of /, and the dots 
are the zeros of /'. 

Based on these ideas, we see that Corollary 11.21 does not contradict the Alternative Hy- 
pothesis. On average each normalized gap of size \ is adjacent to a gap of size ^ or 1, so 
AH implies that at least 29.7% of the normalized neighbor gaps of £' are smaller than 1. If 
Corollary II .21 could be improved to show that £' has normalized zero gaps smaller than 0.75, 
then that would imply, on AH, that £ has consecutive gaps of size \. 

Our final motivation is to understand the manner in which differentiation causes the zeros 
to become equally spaced. Let F n denote the analogue of F 1 involving the zeros of ^ n \z) 
rather than the zeros of £,'(z). Since the zeros of ^ n '(z) approach equal spacing as n increases, 
F n approaches a sum of Dirac (^-functions supported at the integers. We would like to 
understand this transition to a sum of (^-functions. The only case we know of where this has 
been worked out explicitly is for random trigonometric polynomials [10] • Theorem 11.11 is a 
first step in this direction, and Figure [1] does seem to illustrate the expected behavior. In a 
recent Ph.D. thesis, Jim Bian has now worked out explicit formulas for F n (a;T) for n > 2 
and | a | < 1. 

2.3. Connection to RMT. It would be interesting to know the random matrix analogue 
of Theorem 11.11 At present, this is one of the few calculations carried out for the Riemann 
zeta-function for which a random matrix analogue seems out of reach. One issue is that in 
the random matrix world there seems to be no direct analogue of the Riemann ^-function. 
See Section 1.2 of [3] for a discussion. The closest match is 

(2.4) z- n/2 A(z), 

where A(z) is the characteristic polynomial of a random matrix from the unitary group U(n), 
chosen uniformly with respect to Haar measure. However, this is more nearly an analogue 
of the Hardy Z-function defined by Z{t) = x{\ + ^)~^C(f + it)- This was the motivation 
of Conrey and Soundararajan [5], who did similar calculations to ours for the Z-function. 
But it turns out that the zeros of and Z'{t) should have similar correlation functions. 
Since is approximately e'^Zft), the corresponding zeros of and Z'(t) generally 
differ by 0(1/ log 2 t). So one should expect the correlation functions of their zeros to be 
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equal, to leading order. We provide a more rigorous explanation in Section 17. 21 And those 
correlation functions should equal, to leading order, the correlation function of the zeros of 
the derivative of the completed characteristic polynomial (12.41) . 

3. An explicit formula and first steps of the proof 

The general outline of our calculation is similar to the case of zeros of the zeta-function. 
We start with an explicit formula relating a sum over zeros of £' to a sum involving number- 
theoretic expressions, and then compute the mean-square of both sides. Our main complica- 
tion is that the number-theoretic side of the explicit formula is not a Dirichlet series, but an 
"approximate" Dirichlet series, by which we mean a Dirichlet series whose coefficients may 
depend on s. 

The explicit formula is derived in Section [3 Here we just outline the calculation and state 
the formula. 

We begin by noting that £" /£'(s) has simple poles with residue 1 at the zeros of £'(s) and 
no others; here zeros are counted as many times as their multiplicity. Our first goal is to 
write £"/£'( s ) as an "approximate" Dirichlet series. From the definition of the ^-function 
(11.11) we have 

(3.1) ^(s) = L(s) + ^(s), 



where 



1 1 logvr lf/s 

L{s) = ! + — - — + 2Y U 



(3.2) -\^h + ° f 1 
and 

(3.3) L'{s) < 



1*1 + 2 

in the region | args| <7r — 8, |s| > 1/4, say. 

Multiplying both sides of (13. ip by £(s) and calculating the logarithmic derivative leads to 
the following lemma, the proof of which is in Section [7J 

Lemma 3.1. For a > 1 + e, \t\> T £ , and K a large positive integer we have 
( 3 - 4 ) 77(*) = £(*) + E -^7^ + ( ^ 

n=l ^ 

Here we have written 

(3.5) a K (n,s) = ^2 



a k [n) 



where 

(3.6) ctj(n) 



L(s) k ' 



-AH i/ j = 0, 

Aj_i*Alog(n) if j > 1. 
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The function Aj for j > is the j-fold convolution of the von Mangoldt function, defined 

by 



(3-7) {-^(s) =2 

v s 7 n=l 

for cr > 1. Simple estimates of Aj and a k will be used repeatedly. We have the trivial bound 

(3.8) Ajin) < (lognY (j = l,2,...), 
which follows from iterating 

(3.9) Aj(n) = J2Hd)^j-i Q) < (™A;-i Q)) E A ( d ) ^ ViK) lo S« 

d\n d\n 

for some divisor n* of n. Similarly, 

(3.10) a k {n) = A*_!*Alog(n) < (logn) fc+1 (fc = 1, 2, . . . ) , 
from which it follows that 

(3.11) Mn,s)|<logn^(j^J <log* +1 7i 

when — 1 < cr < 2, say. 

A contour integral of times an appropriate kernel leads to the following explicit 

formula; the details are in Section [7J 

Proposition 3.2. For 5/4 < a < 2, x > 1, < e < 1/8, and K a positive integer 
. x h 
(2(T ~~ ^ \{a~l/2) 2 + {t- 1 f 

(3 - 12) =-' 1/2 (e^ 1 - - ) (£T+E^m 



where t = \t\ + 2. 



+ a; 172 ' 5 log ^- + 0{x 1/2 ~ a ) + £K (x 1/2 r~ l max(x £ , \og 2K+2 x)) 

Z7l 



4. Beginning of the Proof 



Set a = 3/2 in Proposition 13.21 write the resulting equation t) = R!(x,t) + 

-R 2 (x, t) + Rs(x, t) + R 4 (x, t), and calculate 

(4.1) I \L(x,t)\ 2 dt= [ \Ri(x,t) + R 2 (x,t) + R 3 (x,t) + Ri(x,t)\ 2 dt . 
Jo Jo 

The left-hand side may be treated in exactly the same way as the corresponding expression 
in Montgomery [16j, to whom we refer the reader (cf. pp. 187-188). We find 

(4.2) I \L(x,t)\ 2 dt = 2ir E ^ i(7 ~ 7 'M7 - V) + 0(log 3 T) , 

0<7, 7 '<T 

where w(u) = 4/(4 + u 2 ). 
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Next we begin the calculation of the right-hand side of ( 14. ip . In various ranges of x, one 
or another of the integrals J Q T \Ri(x, t)| 2 dt dominates the others, and we record the following 
useful formula for later. Given x, let TZi(x) be the largest of \Ri(x, t)\ 2 dt (i = 1,2,3,4), 
72-2 ( x ) the next largest, and so on. Then we have 

(4.3) J \R x (x,t) + R 2 {x,t) +R 3 {x,t) + R 4 {x,t)\ 2 dt = K 1 (x) + (pl^U^x)) 1 ^ 



We find 
(4.4) 

(4.5) 
and 



\R 2 (x,t)\ 2 dt 



x 



-l+it 



T 



l0g 2^ 



T 



dt = — (log 2 T + 0(logT)) 



|ii!3(x,t)| 2 dt < 



T 



x* 



(4.6) 



\Ra(x, t)\ 2 dt < £jX xmax(x 2e , (logx) 4X+4 

< £j x xmax(x 2£ , (logx) 4K+4 ) . 
To estimate J Q T \Ri(x, t)| 2 dt, we need the following 
Lemma 4.1. Let a = —1/2 or 3/2. Then for x > we have 



dt 



(4.7) 



x 



L(s) k L(s) 



dt 



log a; 



if x = 1 
if x 7^ 1 



where k, £ = 0, 1, 2, . . . , K. The same result holds for 



(4.8) 



x 



dt . 



/o L(l-s) k L(s) 

Proof. We prove (14 ,7p only, as the proof of (14.81) is almost identical. 
First observe that from ( 13. 2p we have 



(4.9) 



1 



1 



1 + 



A' 



1 



logr 



L{s) k L{sY [\\ogr/2n) k+l 

The 1 follows immediately. 

Now suppose that x > 0, but 1. Integrating by parts, we find that our integral equals 



x 



Hog xL(s) k L(sY 
By (13T2]) . Q , and (j49]), this is 

1 



+ 



.r 



_ ^ 
' ilogx7 L(s) k L(sY V £(s) ' 



dt . 



log 2 1 
1 



! + + 



o r(l/21ogr/27r) fe+£ + 1 



dt 



log a; | 



This completes the proof. 
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We now come to the term 



|i?iO,f)| 2 dt = - 



x 



v — -\ /X\~ 1/2+tt r — ^ fx 

2^ a K (n, -1/2 + it) {-) + 2^ a K (n, 3/2 + it) {- 

n<x n>x 



x \3/2+it 



dt 



X 2 Jo 



T 



ax(n, — 1/2 + it) n 



1/2— it 



n<x 



dt + x' 



+ 2Re I ( a K {n, -1/2 + i*)nV2-a) |^ 



^a K (n, 3/2 + it)rr 3/2_i * 
a^(m, 3/2 + it)m~ 3/2+i ' ] dt 



1 



x 



;Ri,i + x 2 R h2 + 2ReR ly3 



say. Recalling that ax(n,s) = J2k=o a k( n ) / L(s) k , we see by Lemma H~T1 that 



K r 

Ri i = yjmn ak(n)ai(m) / 

^ L. I) — n " 



(n/m) 



it 



"mn 

m,n<* M =o ^ L(-l/2+/7)'L(-l/2 + /7)< 

n , /'iwrV ( «fc(n)a^(n) 



dt 



\l<m<n<z \fc,f=0 

(1 + (1))T^ 



|q fc (n)q^(m) | 
log n/m 



71<X 



E 

fc=0 



a k {n) 



(l/21ogT/27r) 



+ 



K 



\l<m<n<x 

From the standard inequality 

\b(m)b(n)\ 



( E ^(EM")i)(tw«)i 

\l<m<n<x & ' \fe=0 / \k=0 



(4.10) 



E 



l<m<n<x 

and (13.1 Op we see that the O-term is 



(mn) a logn/m 



<C x log x 



|6(n)| s 



n<x 



71 



2,j 



<^i K xlogx^n I ^ KWI 

n<x \k= 

<^K X log X Tl (log 1 

n< 

<<# X 3 (logx) 



\2K+2 



n<x 
„3n^„ „\2_FsT+3 
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Thus, we have 

^ = (1 + 0(1))^ 

n<x 

Similarly, we find that 



n 



K 



k=0 v 



a k [n\ 



/21ogT/2vr)* 



+ K {x 3 (\ogx) 2K+3 ) . 



i? li2 = (l + o(l))T^ 
For i?i i3 we have 



n 



n>x 



K 
fc=0 v 



/21ogT/27r)* 



+ 0^(x- 1 (logx) 2 ^ +3 ) . 



flu = E« 1/2 E m ~ 3/2 E / 



mn 



n<x m>x k,£=0 



o £(-1/2 + ^)^(3/2 + ^ 



A' 



<^n 1/2 ^m 3/2 (log mny 1 ^ 



ra<a; m>x 



««EE 



n V 2 m 3 /2 

log mn 



(logm) K+1 (logn) J 



<A 



^ (E- 1/2 a°g-) K+1 ) (e-" 3/2 ( 1o s 

\n<x / \m>x 



log 

^xQogx) 2 ^ 1 



m 



\K+1 



Combining these estimates, we have 



E 



fc=0 



(4.11) 



/ |#i(:r,t)| 2 dt =(1 + o(l))TaT 2 



+ (l + o(l))Tx 2 ^l 



(l/21ogT/27r) fc 



+ Ox(a;(logx 



,2A"+3\ 



A" 

E 

fc=0 



a k (n 



(l/21ogT/27r) 



In the next section we complete the proof of Theorem ll.il subject to an arithmetic propo- 
sition which we prove in Section El 



5. Proof of Theorem 11.11 



It remains to evaluate (14. lip and to put the expressions in the form of Theorem 11.11 The 
main terms from (14. lip can be obtained from a Stieltjes integral involving 



(5.1) 



A(x) = A(x,K,T) = T 



n<x 



K 

E 

A:=0 



a k {n) 
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Here is defined in (13.61) and C = \ log j-. We write 

K K 

(5.2) A(x) = A k , k (x)£~ 2k + 2 Yl E A.Kx)/:-^, 

fc=0 k=l 0<£<k 

where 

(5.3) Afc^(x) = y^a fc (n)a:i(n). 

The following proposition, which is proven in Section [HI is sufficient to evaluate the leading 
order asymptotics of (14. 1 1H . 

Proposition 5.1. We have 

{x\ogx + 0(x) if k — 0, 

-xlog 2 x + 0(x\ogx) if k = l, 
0{x^ +£ ) if k>2. 

and 

{x log 3 x + 0(x log 2 x) if k = l, 
0(x2 +£ ) if k>2. 

Ifk>l, then 

(5.6) A Kk {x) = 2^^x log 2fc+1 x + 0(x \og 2k x), 
and if k > i > 2, then 

(5.7) Ak/(x) <C x\og k+i x. 
As a consequence, we have 

(5.8) A( X ) = x log x (l - 2 (^) + 2 £ <*g» (!^) 2 V O, (x) 

/or x = T a with < a < Cq, where Co is any fixed positive number. 

Proof of Theorem M.A We first evaluate J Q T \Ri(x, t)\ 2 dt given by (14.111) . We have 
(5.9) 

|i2i(a; J t)| 2 dt= (1 + o(l))T lx~ 2 j udA(u)+x 2 J W 3 dA(u) j + K (x(\ogx) 2K+3 ) 

{/•X POO ~\ 

-x- 2 J A(u)du + 3x 2 J u- A A(u)duj +0 K (x(\ogx) 2K+3 ) . 

Note that the boundary terms canceled when we integrated by parts. 

The typical term in the series for A(u) has the form Cu(logu) m+1 / C m and, assuming that 
m <C K, we have 
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and 

^ jf «-*(u*«r»*. - ^a°^r +1 (i+o« (n^)) ■ 

Using the first formula and (15. 8p . we have 

jfx.)*. = - ,-*[ u ( log „ _ 2 !£^ +2 £ <^<^) *, + 0jr(1) 

For x <C T c , the 0^(1/ logx) term contributes no more than 0#(1) to this. Hence, 

(mi) - ,-./%(.,*. = , g , (-i + ^ - £ (!*£)") + o, (1 , . 

Similarly, using the second formula and (15. 8p . we obtain 

3^ [ n-AWu = 3^ jT (.eg „ - ^ + 2 £ ^^^) *. + 0,(1) 

(, 12) . log ,{3_3^ + 3t^(^) 2 '} +0 . ( l). 

Combining terms we obtain 

(si3) £^m-^mT*,(i-^ +i p^f&y 

+ K (T) + K {x(logx) 2K+3 ) 

provided x <C T c °. 

Recall from fl4.ll) and (14. 2 p that we write 

(5.14) 2tt ^ i(7 " y) w(7 - 7') = + O (pl 1 (x)n 2 (x)) 1,2 ^j + 0(log 3 T) , 

0<7,7'<T 

where, for a given x, TZi(x) is the largest of J Q T \Ri(x, t)\ 2 dt (i = 1,2,3,4) and 7^2 (x) is the 
next largest. Now, from the various estimates we see that our 1Zi(x) term is given by 

(1 + o(l))^ log 2 T if l<x<(logT) 3 / 4 , 



x 2 



o{T log T) if (logT) 3/4 < x < (logT) 3/2 , 

and by 

( 1 + Mi))riogx(i-2^ + 2f:^(^) 2 'j if (io g rp<,<r'- 
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In each of these ranges, it happens that the lZ2(x) term is o(lZ\(x)). Hence, taking x = T a 
in f)5.14p . we find that for < a < 1 and T large, 

2tt ^ ia(7 " y) M7 - 7) 

0<7,7'<T 

= (1 + o(l))T l - 2a log 2 T + (1 + 0jr (l))oTlogT (l - 4a + 2 (2a) 2fc j + o K (l) . 

Using (11.31) and noting that Fi(a, T) is an even function of a, we have proved Theorem ll.il 

□ 

6. Proof of Proposition 15.11 



We prove Proposition 15.11 which is the arithmetic portion of the calculation. We first 
reduce A k ^ to a sum involving the arithmetic functions Aj. In Section [6.21 we state some 
lemmas which are needed in the calculation, and in Section 16.31 we evaluate the sums of 
the Aj. Then we complete the proof of Proposition 15.11 in Section I6T41 

6.1. Reduction of A k /- Recall that 

(6.1) A k/ {x) = ^2a k (n)a e (n), 



n<x 



where a k is given by (13. 6p . 
Lemma 6.1. We have 

xlogx + 0(x) if k = 

(6.2) A kfl (x) = { -x\og 2 x + 0{x\ogx) if k = 1 

0(x^ +£ ) if k>2 



and 

(6.3) A kA (x) 
For 2 < I < k we have 



x log 3 x + 0(x log 2 x) if k = l 
0(x\ +£ ) if k>2 



A M (x) = (A;-l)(£-l)^^log 3 plog 3 g £ A fc _ 2 (m)A,_ 2 (m) 



p<x q<- \ rn< — 

— — P \ — PQ 



+ ^log 4 p A fe -i(m)A^ 1 (m) 



p<x \m<- 
— \ — P 

(6.4) + 0{x\og k+e x). 

Proof. The form of at k (n) is different when k = and 1 from what it is for larger k, and this 
will be reflected in our estimates for A k> i(x). We therefore treat these cases separately. 
First consider the case of A k fi(x). By the prime number theorem we have 

(6.5) A 0fi (s) = J2 A 2 (n) = x log x + 0(x) 

n<x 
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and 
(6.6) 

For k > 2 we have 



(6.7) 



Ai t o(x) = — A 2 (n) logn = —x log 2 x + 0(x logx) 

n<x 



A k ,o(x) = -^A(n)(A fc _i* Alog)(n) 

n<x 

= - ^log(p)(A,_ 1 *Alog)(^) 

« Ep be 



< X2 +£ . 



We have used the fact that (Aj._i * Alog)(n) <C n £ and that this function vanishes unless 
is a product of at least k (not necessarily distinct) primes and k > 2. 
Next we consider A^^ipc) for > 1. By the prime number theorem, 

(6.8) = J^(A(n) log n) 2 = xlog 3 x + 0(xlog 2 x) . 

If k > 2 then 



4fc,i0) = J] A W logn ( Afe -! * A log ) ( n ) 



(6.9) 



n<ic 
1 



< 12 



exactly as in (16.71) . 

We now come to the general case of Ak^(x) with k > £ > 2. We have 

n<x 

^fe al0gVA -(^))fe MOE29A "(?)) 



+ 0(x\og h+e x) 



XX]log 2 plog 2 g 

p<x q<- 



hi \PJ V9 



\ 



n<x 
\pq\n 
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p<x 



n<x 
\ P\n 



A*_i ( - 
P 



(6.10) 



+ 0(x\og k+£ x) 
Ai + A 2 + 0(xlogx fc+£ x) 



say. The estimate on the third line above was done as follows. By symmetry, it is sufficient 
to estimate 



/ 



(6.11) J3 Y ab log 2 p log 2 q 

By the trivial bound (13.81) this is 



\ 



K-i(jnq b ) ^e-i(mp a ) 



m< - 



J 



<C 53 53 ab log 2 p log 2 q 



p a <x q b <^L 

a>l ~ p 
- b>2 



\ 



^3 (logmq b ) h 1 (log mp' 



a\i-l 



\ — p a q b 



p u 

p a <x g 5 < — 



a>l 



- p" 
b>2 



< x(logx) fc+ ^ 2 53 



2 ^ a log p 



p a <x 
a>l 



(6.12) <z(logx 



,k+e 



as claimed. One can use Lemma 16.21 on the inner summand of (16. lip to improve this bound 
by a power of log a;, but this will not affect our final result. 

It is clear that A 2 equals the second main term in (16.41) . so it remains to put A\ in the 
appropriate form. The point is that if p is prime and p\m then 

(6.13) A k (pm) = fc(logp)A fc _i(ra). 

See the proof of Lemma 16.21 Thus 

/ \ 

53 A fc _ 2 (m)A £ _ 2 



= (*- 1)(* -1)5^ log 3 ? log 3 <z 

p<x q<- 



■ p 

q¥=p 



\ ~ vq 

\(m,pq)=l 



J 



(6.14) 



+ 535Z log2p log2q 

p<x q<: 



( \ 

53 A fc _i(mg)A^_i(mp) 



- p 



\(m,qp)>l 



J 
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The second term can be estimated using the trivial bound (13.8p . exactly as in (16.121) . showing 
that it is <C x(logx) k+e . For the first term, removing the conditions (m,pq) = 1 and q ^ p 
and estimating with the trivial bound (13. 8p gives an even smaller error term. This completes 
the proof of Lemma 16. 11 

□ 

6.2. Some lemmas. The following lemmas concerning the Aj function and sums over primes 
are required in the next subsection. 

The first Lemma is an improvement on the trivial bound (13. 8p for Aj(n) when n has a 
known prime factor. 

Lemma 6.2. If p\m, then 

A fc (m) < k\ogp{\ogm) k ~ l . 

Proof. If (p, n) = 1 then 

min(a,fc) k ... , _ -. x 

A k (p a n) = £ y Ai(p )A.-i(n) = £ (J (J _ J Qogp^Cn) . 

Setting a = 1, we obtain (I6.13p . 
Now 

'a-l^ _ (a- l)(a-2)---(a-j + l) a^'" 1 



j - iy (j - 1)! " u - 1)! 



Hence 



A k (p a n) <Ej(}_ !) (P1)T 0ogP) i 0og") fc " i 



< HogpJ] (*_ jVlog/r^log 

7=1 ^ ' 



^(fc-i)-O--D 



Setting j — 1 = z, this is 

fe-i 

/ / - i \ 

\(ft-iH 



= fclogp^( . )(logp a ) i (logn) ( 

i=0 ^ z ' 
< log;p(logp a n) ife ~ 1 . 



□ 



Lemma 6.3. If u > 2 and t> > 1 t/ien 

6.15 V log - = \ \ log u+v x + 0( v J \og u+v x 

f? x V \ P/ (u + v)\ \{u + v-l)\ 

Proof. Let F(t) = E P <t lo gP/P> so F (t) = lo g^ + E(t), where £7(1) = and E(t) < I. We 
have 

= f^og u - l t (log£f d{\ogt) + J* log"' 1 1 (log^f dE(t) 
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= I + J, 

say. In / replace t by x 9 and use Euler's Beta-integral to obtain 

(6.i6) i = hg u+v x e u -\\-e) v de = ^ — ^-log^x, 

Jo (u + v)\ 

which is the main term above. In the error term we integrate by parts and find that 
(6.17) 

/ xy tt , / xy~ l \ dt 

t) ~ vlog H log l) IT 



J = E(t) log"- 1 1 (log |) - jf £(t) ^(ti - 1) log"" 2 t (log 



The first term vanishes. In the integral make the change of variable t = x e and again use 
the Beta-integral to obtain 



j < log* 4 * -1 x {u - 1) / e u -\i - ey de + \og a+v ~ l x v I 

Jo Jo 



(U - l)\v\ „_,._! 



.r r / ^"-'(1 - try- 1 ( w 

\og u+v -' x, 



(u + v- 1)! 

as claimed. □ 

6.3. The Estimation of J2 n<x A k {n)Ai{n). We evaluate the sums over Aj which appear 
in Lemma 16.11 
Let 

<S k ,i(x) = 2j A k (n)A e (n) . 

n<x 

In this subsection we prove the following theorem. 
Theorem 6.4. If k > £ > 1, i/ien 

(6.18) <S M (x) < x log^" 2 x . 
Ifk>l, then 

u 

(6.19) <S fc , fc (x) = ^ x log 2 *" 1 x + 0(x log 2fc ~ 2 x) . 

The theorem is proved by induction, using the following proposition. 
Proposition 6.5. For k > i > 1 we have 

(6.20) <S M (x) = ^log 2 p S^^x/p) +0(x\og k+ "- 2 x). 
Proof. We assume k > £ and begin by unfolding in the sum: 



(6.2i) <Mz) = E(E A ( d ) A *-i G) J 



A e (n) 



J2 A ( d ) E A fc _i(m)Ai(md) 

(i<x \m<a;/d 
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= ^ l °£P Yl A k-i(m)A e (mp a ) 

p a <x \m<x/p a 

= ^logp| ^2 A k-i(m)A t (mp) 

p<x \m<x/p 

+ l °SP Yl A k-i(m)A e (mp a ) 

p a <x \m<x/p a 
a>2 x 

= £l + £ 2 , 

say. We split Si into two sums £1,1 and £1,2 according to whether m in the inner sum is or 
is not coprime to p. By (16.131) . if (m,p) = 1 then Ag(mp) = £A^_i(m) log p. Hence 

( \ 

2 



p<x 



Y A fc _i(m)A^_i(j7i) 



m<x/p 
\(m,p)=l 



J 



By Lemma 16.21 removing the coprimality condition here introduces a change of 



< £ ^ log 2 p [4 H lo § 2 P lo g fc+ ^" 4 ^ J < x log fc+£ " 4 x . 

p<x ^P ' 



That is, 



Ei,i = £^log 2 p Afc-iMA«-i(m) +0(xlog fc+£ - 4 x) 

p<£ \ m<x/p J 

For Ei )2 we find that 

/ \ 



Ei, 2 = J^logp 



Y A fe _i(m)A i (mp) 



m<x/p 
p\m 



J 



By Lemma [6.21 this is 

^C^logp A fc -i(rp)Ai(rp 2 ) <c k£ y^log 3 p (log of 

p<x r<x/p 2 p<x r<x/p 2 

log 3 p 



< a^logz)*^ 3 Y -^T~ ^ aQogx) 



p<x 



P 



Hence, combining En and £1.2, we obtain 



(6.22) Ei = £^log 2 p J2 A fc _i(m)A,_i(m) | + O (lx(\og x) k+£ - 2 ) 

p<x \m<x/p 

which is the main term in the Proposition. 
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By the trivial bound (13.81) and Lemma 16.21 we have 

E 2 «^log 2 J (l°gz) fe+| - 

p a <x \m<x/p a 
a>2 x 

p a <x P 
a>2 

< x(logx) k+i ~ 2 . 

Combining this with (I6.22p completes the proof of Proposition 16.51 □ 
Proof of Theorem 6.J±, We first prove the bound ( 16.181) . If k > 2 then using the basic prop- 



erties of A and we have 

Sk,i( x ) = $^A fc (n)A(n) 

n<x 
p a <x 

< ^(log^) fc+1 

p a <x 
a>k 

< XTi log fc+1 X 

< x^ +£ , 

which is much smaller than the claimed bound. 

Now suppose (16.181) holds for some £ > 1 and all k > £. By Proposition 16.51 the induction 
hypothesis, and Lemma [6.31 



«W(z) = {£+ l)]Tlog 2 p<S fc _ M (x/p) + 0(x(logx) k+e - 1 ) 

p<x 

/ \ k+e-3 

•C y^\og 2 p - [ log- ) + O (x(\ogx) k+e ^ 1 ) 

p\ p) 



p<x 

\k+i-l 



<c x(\ogx) 

as required. This proves (I6.18p . 

Now we prove (I6.19p . When k — 1 we have 

(6.23) S 1A (x) = ^2A 2 (n) =xlogx + 0{x) 



n<x 



so (I6.19P holds in this case. Suppose (I6.19P holds for some k > 1. Then by Proposition 16.51 
the induction hypothesis, and Lemma 16.31 

5 fc+ i, fc+ i(ar) = (k + l)J2^ 2 P^k,k (-) +0(xhg 2k x) 

p<x W ' 
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(6.24) = (fc + 1)! y^logp A x 

1 ' 2*-l)l £^ P V P 



p<x 

I 1 2 / \ 2fc ~ 2 \ 

(6.25) + O \x \^og ^ J J + 0(x log- x) 

(6.26) = log- +1 x + O (x log- x) , 

as required. □ 
6.4. Completion of the proof of Proposition 15. 11 We are now ready to estimate A^^ix). 
Proof. Suppose first that k > £ > 3. Using Theorem 16.41 and Lemma [6. II we have 



A k/ (x) < x > > log — 

/-^i pq \ pq i 

p< x ?<f 

(6.27) (log-) + 0(x(logx) fc+£ ) • 

6? P V P/ 



By Lemma 16.31 the first term is 



(6.28) Aog- ) <xlog fc4 ^x, 

p<x P ^ P' 

and the second term is also <C x log fc+ ^ x. 

When k > £ and £ = 2, we obtain the same bound. The only difference is that this time 
the first term in (16.271) is omitted because ^2 n<x Afc_ 2 (n)Ao(ri) = Afc_ 2 (l) = when k > 2. 
This proves (15.71) . 

Next suppose that k > 3. By Lemma [6.11 and then Theorem 16.41 we have 



„ k+e-3 

X 



A Kk {x) = (k-i) 2 j2 Yl wvog 3 ? Afe - 2 ' 

p<x q<x/p m<: 



m) 2 



(6.29) 



+ J^log 4 p Y A fc _i(m) 2 + (xlog- x) 

p<x m< 



p 



(2fc-5)! ^ P 7^ 9 VV P9/ VP*? 



(6.30) + £ log 4 P ( (log ^) + O (| log— x) j + O (x log- x) 

Applying Lemma [6.31 we obtain 

( 2A;_2 ) ! pTx P ^ P 
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+ (gfc + ljl ^ l0g2fc+1 X + ( X ^S 2 " X ) 

A{k-l){k-l)\ . 2k+1 Q(k-1)\ , 2fc+1 , 2 fe \ 

= (2fc + i)i x g x + (2fc + i)r og x + (x og ^ 

(6.31) = 2 (fc (2 ~ ) 1 j )! x log 2fc+1 x + 0(x \og 2k x) , 

as claimed. 

It remains to do the case k = 2. The only change in the above analysis is in the first term 
of (16.291) . Since A (m) = 1 if m = 1 and otherwise, using Lemma I6TT1 and then Theorem 16 .41 
and Lemma [6.31 we have 



A 2>2 (x) = ^log 3 p^log 3 g + ^log 4 p A(m) 2 + 0(xlog 

p<x q<2 p<x m<x/p 

Ehg 3 p (. 2 X ^ .\ v. a , X _ 4 . . 
log — hC (log a;) + x > log p log — h U (x log 

P V V ) tzi P 



p<x v 7 P<£ 

2!2! , 5 3!1! ,5 ^/ , 4 n 

= — — xlog x -\ r xlog x + (J{x[og X) 

5! 5! 

= — x log 5 x + 0(x log 4 x) . 

Note that this is the same as the general case with k = 2. This completes the proof. 
Recalling equation (15.21) . 

K K-l 

(6.32) A(x) = A Kk {x)C~ 2k + 2^ A k/ {x)C~^ , 

fc=0 e=0 £<k<K 

and using the fact that x/C <C 1 if x = T a with < a < C , gives the final statement in 
Proposition 15.11 □ 

7. Proof of the Explicit Formula 
We prove Lemma 13.11 and Proposition 13.21 

7.1. Proof of Lemma 13.11 

Proof. Since T(s) has simple poles at s — 0, —2, —4, . . . , L(s) has simple poles with residue 
— 1 at s — —2, —4, . . . and a simple pole with residue 1 at s — 1. It is not difficult to show 
that L(s) has only simple real zeros at mi ~ 7.6, m-i ~ 2.8, m 3 « —2.6, . . . , with rrij — > — oo 
as j — > oo. Multiplying both sides of (13. ip by £(s) and calculating the logarithmic derivative, 
we obtain 

Suppose now that £ > 0. Then there exists an absolute constant Ci such that for o > 1 + e, 



(7.2) 



PAIR CORRELATION OF THE ZEROS OF f 



23 



and 
(7.3) 



Hence, by (13.21) . there exists an absolute constant such that 



(7.4) 



c 



s)L(s)- 1 



< 



4d 



< 



elog(|s|+2) 2 



for a > 1 + e and \t\ > T £ = C^e 8 *" 1 ^. Now let K be an arbitrary large integer. Then by 
(Q, (HUhO), and flUD, 

(7-5) = L(*) + + (0 ' (s)L(s) -1 £ (-^{s)L{s)-^ + O 

for a > 1 + e and |i| > T £ = x ' e . Using the definition of the j-fold von Mangoldt 

function (13.71) . this can be rewritten as 



(7.6) 



7 (s) = L(s) + J2 



71 



n=l 



This completes the proof of Lemma 13.11 



□ 



7.2. Comparison to the Hardy Z-function. We now indicate why the pair correlation 
functions for the zeros of £' and Z' are equal to leading order. 

Suppose X(s) = T(s)£(s) and let C(s) = — (s). We have 



(7.7) 



T 



X' [S) M«J+ C W+ C(s) + t>/as) 



By choosing T appropriately, one can obtain either the Riemann ^-function or the Hardy 
Z-function. In either case, 



(7.8) 

and 
(7.9) 



£(s) ~ ^logs 



C'(s) < s 



-i 



which is all that was used in the calculation of the form factor Fi(a; T). 

The lower order terms in C(s) are different in those two cases, and this should have an 
effect on the lower order terms of Fi(a;T). Presumably the lower order terms also have 
an arithmetic component, so both should differ from the analogous expression from random 
matrix theory. 
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7.3. Proof of Proposition 13.21 

Proof. We will integrate both sides of (13.41) against the following kernel: 

2a - 1 



<"°> *<"••> = snr- 1/2) )( „- a/2 -,>)■ 

It is easy to see that 

(7.11) k{w, 1 - s) = -k{w, s) 
and 

(7.12) k(-w, s) = k(w, s) . 

Moreover, as a function of w, k(w, s) has simple poles at w = s — 1/2 and w = 1/2 — s with 
residues 1 and —1, respectively. From the partial fraction decomposition for C'/C( w ) an d the 
fact that ((w) has O(logT) zeros with ordinates in the interval [T, T + 1], it follows that one 
can find an increasing, unbounded sequence {Tj}JL l such that 

(7.13) j(u + iTj) <^\og 2 Tj 
and 

(7.14) (£) ( M + iT,)«log 3 T, 



C 



uniformly for — 1 < u < 2. Using these in (13.11) and (17. ip . we find that 

(7.15) ^( u + iTi )«log 2 T i 
uniformly for — 1 < u < 2. We now write 

(7.16) Ij = ^- [ ^-{w + l/2)k(w, s)x w dw , 

27r i Jn 3 f 

where x > 1,5/4 < a < 2, and IZj is the positively oriented rectangle with vertices at 
c ± iTj, —U ± iTj, where c = 1/2 + e, e < 1/8, and U is a large positive number. The 
integrand has simple poles at w — ij, w = s — 1/2, and w — 1/2 — s. Now, since e < 1/8, 
Re (s — 1/2) = cr — 1/2>3/4>c. Therefore s — 1/2 lies outside IZj. Thus, by the calculus 
of residues, 

(7.17) I 3 = -^(1 - ^a; 1 / 2 - 5 " + ^ fc(i 7 , s)a^ . 

We now estimate the contributions of the horizontal and left edges of IZj to Ij. Besides 
(I7.15P we need the estimate 

(7.18) ?-{w) < log2|w| 

for Rew < -1/2. By (13T]) . (13T21) . (Q, and (EI]) this holds in Re«) > 3/2. Hence it holds 
in Rew < — 1/2 by the functional equation (11.21) . By (17.151) and (I7.18p . the top and bottom 
edges of IZj contribute 

r 1 10621^ + ^1 r log 2 ^. 
i-^ xdtt + y_i(r i -t) 3 u 
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(T, - f)* 

to Jj. The left edge contributes 







x" 17 r°log£/ + log(l + x 2 ) , 
<— rr- / : n dx 



17 y i + a^ 2 

^ [/ ' 
Letting U and 1} both tend to infinity, we obtain 

til 1 rc+ioo pn 1 

(7.19) ^fc(i 7ja ) a J7 = L(i_ S ) x i/a-»+ / <L( W + 8 ) x » d w . 

^ Q 2711 Jc-ioo f 2 

We evaluate the integral here by replacing £"/£'(iu+l/2) by ( 13.4ft . Since this representation 
holds only when |Imw| > T e , we have 



— \ \ 7 (w + l/2)k(w,s)x w dw 



where 



n=l 

+ ^ + £ 2 + S 3 , 

<>c+iT £ Ml 



k(w, s)x w dw 



Si = t^t f ' 8 ^(w + l/2)fc(u;, s)x w dw , 
2= 2^i/ ■ L ^ + 1 /2) + 2^ ^TTT^ ^-^^ 

J c—\T E \ — — 1 / 



fl = (; ' / T ^ l + ^-t) 2 ^ 



Now 



T £ x l/2+e 

^i«logT £ ( / 1 + {v _ t)2 dv 
1 1 



\t\+2 \t-T £ \+2 



x l/2+e 



|t|+2 

Furthermore, by (13.111) 

r ( — (logn) A '+ 2 \ r/r 



llog(?; + 2) + Cf +2 J] 
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K+3 



«x^ {logT£+i 9l) )(JL^+ 1 



e J J \\t\ +2 |t-T e | +2 
<<£ ' X ( NT2 + |t - Tl| + 2) 



x l/2+s 



+ 2) • 
Clearly we also have 

2-1/2+e 
^ <<£ ' X (^) 

Therefore, 

fc+ioo £•// 



1 pc+100 pll 

— \ \ ; (w + l/2)k(w,s)x w dw 
2tti y c _ ioo 4 



2-1/2+e 



.1*1+2, 

We split the integral on the right-hand side into two parts, namely, 

(7.22) Z, + Z 2 = ± £J + 1/2 ) + £ ^'^^ 1/2> ) *(«, sKd W 



+ 27Ti 



In X\ we pull the contour left to —00 and in doing so we pass a pole of k(w, s)&tw — l/2 — s, 
the poles of L(w + 1/2) at w = 1/2, -5/2, -9/2, -13/2, . . . , and the poles of 1/L(w + 1/2) 
at the points w = m 3 — 1/2, m 4 — 1/2, . . . , where the m/s are the zeros of L(s). We find 
that 



(7.23) 



where 



2i = - ( + £ flJf ( "^,~ " } ) x 1 ^ - *(-2m + 1/2, S K 2m+1 / 2 

\ n<x / m=l 

+ Mi/2, + £ £ £ (£)"«-* P tJ (,„ g £, .) . 



n<x fc=0 j=3 



' 2 /'/,,( log .r. s) = Res^ . 2 l ' ( " ' " 



L(w + l/2) k+1 



(7-24) « (l^^-V2| Mm . _ 1/2> s) 

«%l!^-v 2K ._ s |- 2 . 
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Using this and ( 13.10p . we find that the sum over rrij is 



()ogn) K+2 (logx/n) k ^ /x\ m j-V2 1 



n f— ' A;! ^— ' \nJ \rrij — s 



n<x v fc=0 J=3 

E(logn)^ +2 ^ (logx/n) fc /a;\"i3-i/2 i 
-/n 2-~t k\ \n) \s\ 



n<x k=0 



«(loga;) 2X+2 | S r 1 x m3 - 1 / 2 ^4 



n m 3 
n<x 

^^(logx) 2 ^ 2 !^- 1 . 
The sum over m is 

x -2m+l/2 

1 2m — s 12 

m=l 1 

Hence 

a^(ra, 1 — s 



«E ^ — ^«x- 3/2 i^i- 1 



X 1 = -U(l- t s) + ^ 

\ n<x 



n 1 



(7.25) 

+ 0(x 1 / 2 (logx) 2 ^ +2 | S |- 1 ) . 



x V2-s + fc(i/2, s )x 1/2 



We treat Z 2 by moving the contour away to +00. This time we pass the pole from k(w, s) 
at w = s — 1/2 and the poles of 1/L(w + 1/2) at w = m! — 1/2 and m 2 — 1/2. Thus we find 
that 

* = - fe ^) *" 1/2 - E E (A ** A *> W E (ir I/2 p *j fi°s !• •) ■ 



n a / 14 — ' — ' Wn — ' \n/ v n 

^n>x / n>x k=0 j=l 

We treat the second of these two terms as we did the corresponding term in X\ and find that 
it is 

1 ^ (logn)^ +2 ^ (logn/a;) fc / /x\ m i-V2 / x yna-i/2 
^Isl 2 ^ ■Jn k\ \\n) \n 

1 1 n>x v k=0 v 

1 ^ (hgn) 2K+2 f /X\ m i-V2 / x ^m 2 -l/2 

Isl 2 ^-^ \fn V Vra/ Vn 



n>a: 



<x^(logx) aA+a |s| 

Hence, 

ajc(n, s) 



(7.26) X 2 = £ — — -j— ^- + O (^(logx) 2 ^ 2 ^- 2 ) . 



n" 

\n>x 



Combining (171511 . fl7T2T]) . (17321) . ff?T25|) . and ff?T26]) . we see that 
J] fc(i 7 , s)a; i7 - ^(1 - s)x 1/2 ~ s - L(l - s)x 1/2 ~ s 
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- x ~ 1/2 (E^' 1 - *) (£) 1_s + E aK ^ s ) © s ) 

\n<x n>x / 

+ k(l/2, s)x 1 ' 2 + £ , K (x^lsr 1 ) + O (xWQogx) 2 ** 2 ^' 1 ) ■ 

By the functional equation and (JZHJ), 1 - s) = -£"/£'(s) = + 0(1) for 

5/4 < tr < 2. By (D and (EHJ) this equals -1/2 log s + 0(1). Hence, writing t = \t\ + 2, 
and using the definition f)7.10p . we finally obtain the explicit formula in Proposition 13.21 □ 
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